#include <stdio.h>

#include <string.h>



int main()

{

int arr[100]= {0};

int n = 0, i = 0;

scanf("%d", &n);

arr[0] = 1;

arr[1] = 1;

for (i = 2; i < n; i++)

{

arr[i] = arr[i - 1] + arr[i - 2];

}

for (i = 0; i < n; i++)

{

printf("%6d", arr[i]);

if (i % 5 == 4)

{

printf("\n");



}

}

return 0;

}
